Thực đơn
Kiểm_tra_tính_nguyên_tố Các phép kiểm tra tất địnhVào năm 2002, Manindra Agrawal, Nitin Saxena và Neeraj Kayal đề xuất một giải thuật tất định kiểm tra tính nguyên tố, là kiểm tra AKS, có khả năng chạy trong O((log n)12). Trên thực tế thuật toán này chạy chậm hơn các phương pháp xác suất.
Thực đơn
Kiểm_tra_tính_nguyên_tố Các phép kiểm tra tất địnhLiên quan
Tài liệu tham khảo
WikiPedia: Kiểm_tra_tính_nguyên_tố